package com.xhiji.test.write;

/**
 * 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，
 * 假如兔子都不死，问每个月的兔子总数为多少
 */
public class tuzi {

    // 1 1 2 3 5
    public static void main(String[] args) {
        int n = 5;
       System.out.println("第"+n+"个月："+ born(n));
    }

    public static int born(int n){
        if (n < 3){
            return 1;
        }
        return born(n-1) + born(n-2);
    }
}
